Modal Crash Types for Intermittent Computing

Abstract Intermittent computing is gaining traction in application domains such as Energy Harvesting Devices (EHDs) that experience arbitrary power failures during program execution. To make progress, programs require system support to checkpoint state and re-execute after failure by restoring the last saved state. This re-execution should be correct , i.e., simulated a continuously-powered We study logical underpinning of intermittent model checkpoint, crash, restore, operations computation on Crash types. draw inspiration from adjoint logic define types introducing two modality operators persistent transient memory values partial (re-)executions transitions between them caused checkpoints restoration. type for core calculus. prove correctness systems defining novel relation